on the spectrum of $r$-orthogonal latin squares of different orders
نویسندگان
چکیده
two latin squares of order $n$ are orthogonal if in their superposition, each of the$n^{2}$ ordered pairs of symbols occurs exactly once. colbourn, zhang and zhu, in a seriesof papers, determined the integers $r$ for which there exist a pair of latin squares oforder $n$ having exactly $r$ different ordered pairs in their superposition. dukes andhowell defined the same problem for latin squares of different orders $n$ and $n + k$.they obtained a non trivial lower bound for $r$ and solved the problem for $k geq 2n/3$.here for $k < 2n/3$, some constructions are shown to realize many values of $r$ and forsmall cases ($3 leg n leq 6$), the problem has been solved.
منابع مشابه
ON THE SPECTRUM OF r-ORTHOGONAL LATIN SQUARES OF DIFFERENT ORDERS
Two Latin squares of order n are orthogonal if in their superposition, each of the n ordered pairs of symbols occurs exactly once. Colbourn, Zhang and Zhu, in a series of papers, determined the integers r for which there exist a pair of Latin squares of order n having exactly r different ordered pairs in their superposition. Dukes and Howell defined the same problem for Latin squares of differe...
متن کاملOn the spectrum of r-self-orthogonal Latin squares
Two Latin squares of order n are r-orthogonal if their superposition produces exactly r distinct ordered pairs. If the second square is the transpose of the 3rst one, we say that the 3rst square is r-self-orthogonal, denoted by r-SOLS(n). It has been proved that the necessary condition for the existence of an r-SOLS(n) is n6 r6 n and r ∈ {n + 1; n − 1}. Zhu and Zhang conjectured that there is a...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولQuasi-embeddings and intersections of latin squares of different orders
We consider a common generalization of the embedding and intersection problems for latin squares. Specifically, we extend the definition of embedding to squares whose sides do not meet the necessary condition for embedding and extend the intersection problem to squares of different orders. Results are given for arbitrary latin squares, and those which are idempotent and idempotent symmetric. Th...
متن کاملNearly Orthogonal Latin Squares
A Latin square of order n is an n by n array in which every row and column is a permutation of a set N of n elements. Let L = [li,j ] and M = [mi,j ] be two Latin squares of even order n, based on the same N -set. Define the superposition of L onto M to be the n by n array A = (li,j ,mi,j). When n is even, L and M are said to be nearly orthogonal if the superposition of L onto M has every order...
متن کاملMore mutually orthogonal Latin squares
A diagonal Latin square is a Latin square whose main diagonal and back diagonal are both transversals. In this paper we give some constructions of pairwise orthogonal diagonal Latin squares. As an application of such constructions we obtain some new infinite classes of pairwise orthogonal diagonal Latin squares which are useful in the study of pairwise orthogonal diagonal Latin squares.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
transactions on combinatoricsناشر: university of isfahan
ISSN 2251-8657
دوره
شماره Articles in Press 2015
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023